package com.straw.hat.jdk.data.structure;

/**
 * @company: 妈妈好网络科技
 * @author: binbin@mamahao.com
 * @date: 2019/11/28
 * @time: 11:31 下午
 * @describe
 *
 *
 * 　　1、节点不是红色就是黑色。
 *
 * 　　2、根节点为黑色。
 *
 * 　　3、叶子节点为黑色。
 *
 * 　　4、每个红色节点其子节点必须是黑色节点。
 *
 * 　　5、任意节点到到其任意的子节点的所有路径的黑色节点的数量相等。
 */
public class BRTree<K,V> {


    private static final boolean RED = false;
    private static final boolean BLACK = true;
    private BRNode root;

    public class BRNode<K ,V> {
        /*颜色*/
        boolean  color = BLACK;
        /*存放的key*/
        K key;
        /*存放的value*/
        V value;
        /**左节点*/
        BRNode<K,V> left;
        /**右节点*/
        BRNode<K,V> right;
        /**父结点*/
        BRNode<K,V> parent;
    }


    public void insert(K key , V value) {
        if (key == null) {

        }
    }
}
